Parallel Computations Reveal Hidden Errors of Commonly Used Random Number Generators
نویسندگان
چکیده
This paper reports that in parallel Monte-Carlo simulations of the 2D Ising-Model, commonly used pseudo-random number generators (PRNG) lead to manifestly erroneous results. When parallel random number sequences for a parallel simulation are generated by a same PRNG with diffrent initial seeds, the sequences can be strongly correlated with each other if the seeds are selected
منابع مشابه
Random Number Generators for Parallel Computers
Random number generators are used in many applications, from slot machines to simulations of nuclear reactors. For many computational science applications, such as Monte Carlo simulation, it is crucial that the generators have good randomness properties. This is particularly true for large-scale simulations done on high-performance parallel computers. Good random number generators are hard to f...
متن کاملCo-evolving Parallel Random Number Generators
Random numbers are needed in a variety of applications, yet nding good random number generators is a diicult task. In the last decade cellular automata (CA) have been used to generate random numbers. In this paper non-uniform CAs are studied, where each cell may contain a diierent rule, in contrast to the original, uniform model. We present the cellular programming algorithm for co-evolving non...
متن کاملSccs-746 Tests of Random Number Generators Using Ising Model Simulations
Large-scale Monte Carlo simulations require high-quality random number generators to ensure correct results. The contrapositive of this statement is also true – the quality of random number generators can be tested by using them in large-scale Monte Carlo simulations. We have tested many commonly-used random number generators with high precision Monte Carlo simulations of the 2-d Ising model us...
متن کاملTests of random number generators using Ising model simulations
Large-scale Monte Carlo simulations require high-quality random number generators to ensure correct results. The contrapositive of this statement is also true – the quality of random number generators can be tested by using them in large-scale Monte Carlo simulations. We have tested many commonly-used random number generators with high precision Monte Carlo simulations of the 2-d Ising model us...
متن کاملGenerating Parallel Random Number Generators by Cellular Programming
Random numbers are needed in a variety of applications, yet nding good random number generators is a diicult task. In this paper non-uniform cellular automata (CA) are studied, presenting the cellular programming algorithm for co-evolving such CAs to perform computations. The algorithm is applied to the evolution of random number generators; our results suggest that evolved generators are at le...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006